package leetcode.leetcode_hot100;

/**
 * @ClassName T0121
 * @Description 买卖股票的最佳时机
 * @Author Fanxc
 * @DATE 2021/6/21 22:36
 * @Version 1.0
 */
public class T0121 {
    class Solution {
        public int maxProfit(int[] prices) {
            if(prices==null) return 0;
            int len=prices.length;
            if(len==0) return 0;
            int min=0;
            int res=0;
            int a=0;
            for(int i=1;i<len;i++){
                a=0;
                if(prices[i]>=prices[min]){
                    a=prices[i]-prices[min];
                    res=Math.max(res,a);
                }
                else{
                    min=i;
                }
            }
            return res;
        }
    }
}
